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(57) ABSTRACT 

An MPEG-2 digital TV headend and settop box includes a 
method and apparatus for enabling the presentation of 
electronic program guide (EPG) information. Television 
program guide information is downloaded from a source of 
television programming data to the headend of the TV 
broadcast system. The downloaded EPG data is translated 
into a plurality of HTML Web pages, which are continuously 
transmitted as a rotating data carousel in an MPEG-2 data 
stream. The digital TV settop box further includes a general- 
purpose web browser responsive to viewer commands to 
select and display a selected web page from the rotating 
carousel of HTML web pages. The digital TV settop further 
includes a data cache for downloading and storing partial 
HTML web page EPG information in advance, which 
reduces the necessary bandwidth allocated for the EPG 
information, and allows the settop box to quickly display the 
basic information for a channel related program guide. 

14 Claims, 7 Drawing Sheets 
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FIG, 10 
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Kes knows it s tine to leave the U.S.S Voyager when her body 
goes into a state of cellular flux and she experiences uncontrollable 
psychokinetic abilities which endanger the ship. Before Kes has her 
final toients of life as she knows it and enters a higher reals of 
existence, she gives her crewwtes an anazing gift. Heanwhile. 
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Cast: 
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Garrett Wang as Harry Kin 
Guest Cast: 
Creative staff: 

Director: Winrich Kolbe 
Story By: 
Screenplay By: 
Teleplay By: Joe Henosky 

Written By: Kenneth Siller g Jack Klein 6 Karen Klein 
Archives: 
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HTML ELECTRONIC PROGRAM GUIDE related information on the TV itself, rather than in some 

FOR AN MPEG DIGITAL TV SYSTEM other place, such as a paper magazine or a home office 

personal computer. The EPG feature has proven to be 
attractive to viewers, and is one of the most important data 

FIELD OF THE INVENTION 5 applications for TV networks. The present invention pro- 
vides an EPG solution for a one way broadcast digital TV 

The present invention relates to electronic program guides network. 

(EPG) for digital television systems. In particular, the SUMMARY OF THE INVENTION 
present invention relates to the transmission of electronic 

program guide data in hypertext markup language (HTML) In accordance with the present invention an electronic 

in an MPEG digital television system. prograjnguide is embodiedJn.a_rotating-data-carousel-of-- 

■ HTML pages formatted to be transported in the data packets 

BACKGROUND OF THE INVENTION of m MPEG * 2 data stream. First, at the headend of the 

broadcast system, the basic EPG data is formatted into 

The Federal Communications Commission (FCC) HTML and related data formats as the page description 

recently approved a digital television format based on the 15 language for the presentation of EPG content. 

Moving Picture Experts Group 2 ( MFEG-2 ) , as a stan dard Hypertext^a^p-Language^and^the^elated standards^ 

^forthenransmlssion^f digital TV in the United States. The that comprise most Web content (i.e., image formats, style 

MPEG-2 digital television format provides improved picture sheets, etc.) provide a thorough framework for describing 

and sound quality. In addition, the MPEG-2 digital televi- the presentation of multimedia content. An HTML-based 

sion format permits the digital TV signal to carry ancillary 20 EPG leverages the huge base of tools, media, and know-how 

digital data, which facilitates additional services based on that has been developed for the Web. Prior art on-screen 

the ability of the digital TV signal format to efficiently EPG implementations on cable TV settop boxes and satellite 

transport digital data. receivers typically use some sort of proprietary storage and 

Electronic program guide (EPG) systems are known. A ^P 1 ^ format - ^ the P resent Mention, an on-screen EPG 

typical electronic program guide system, embodied in a 25 15 ™pkmented usmg standard Internet based Web HTML 

settop box such as a satellite receiver or cable TV decoder format. 

(or in the TV receiver itself), receives a database of TV Next > in accordance with the present invention, the EPG 

programming information (basic EPG data) encoded in a in HTML format is partitioned into MPEG-2 data packets 

digital data format, broadcast over a satellite, cable or for transport over an MPEG-2 digital television network, 

terrestrial channel. For example, one type of EPG system 30 while retaining the HTML format. The EPG in HTML 

broadcasts a digital database of EPG data in the vertical format is transmitted as a rotating data carousel of HTML 

blanking interval of an analog television signal. The EPG P a e es > alon S witn control maps that allow the viewer to 

database is received at the settop, decoded locally and stored navigate among the HTML Web pages of the EPG. In such 

in local memory manner, the normally two-way network model of the World 

Responsive to viewer requests, the locally stored EPG 35 " ada P^ for use in a one-way MPEG-2-based 

database in local memory is then formatted from basic EPG T* DetWOrk b J hl f^T^ f T 

data into a program guide EPG display form that can be «»»Pnsiiig an ensemble ofEPG Web pages plus control 

a- 1 j ,u tw tl • 1 * i-n^ a- 1 • maps for navigation, in an MPEG-2 digital TV signal. Since 

displayed on the TV screen. The simplest EPG display is a , \ - 6 . , , 6 

■rw „ • *j n -j „ * u„ the MPEG-2 settop box uses the control maps to navigate 

IV programming grid, organized as channel versus time, . r , , rt _„ „. , r , f_ 

• -i * *u * • i • j . 40 among a rotating carousel of HTML Web pages, the need for 

similar to the typical programming grid appearing in a , , & & . _ , ■ , . * , 

* i j * i ■ ■ • j tl 1 tt * jl • rm/^ local memory to store basic EPG data is reduced. Also, since 

printed paper television guide. The locally stored basic EPG . x ™^ i * J 

j > ■ l ii i j . . i , . the MPEG-2 settop receives previously composed EPG 

data is typically searched and sorted responsive to each , . r A \ t f . \ 

viewer request, and the resulting guide information is gen- ^P 1 '* P ages ™ H ™Lformat, the need for load processing 

erated and displayed on the TV screen. For example, the P ower t0 ^rt the basrc EPG data and to generate 

„ „ . r ol1 o . „ n uli „f „ii 45 propnetary on-screen TV displays is reduced. Settop boxes 

viewer may request a list ot all sports events, or a list of all y \ • T . -™ 

movies broadcast on that day, or on a future day. Responsive * nd to squire Internet service in addition to EPG service, 

to each request, the processor in the settop searches, sorts ™ e P rcseQt EPG / much ™re efficient in terms of pro- 

and formats the locally stored EPG database into a custom- cessm S ? ower ^ d # cost <*»P"ed wit .running an Internet 

ized EPG display service in parallel to a propnetary EPG service. 

Prior art EPG s stems t icall re uire a lar e local 5 ° Television settop boxes, like most consumer electronic 

n0r f * ,t_ S ^fJ? 1 ? 7F 1C ^ J e quJ^^ a arge oc devices, are cost-sensitive. Manufactures make great efforts 

memory to store the EPG database, and a fast local processor t , »u ^ r u_.. * * „ , 

4 j j. , T-nVi j * to reduce the cost of settop boxes. As a result ot cost 

to search, sort and display the EPG data. , L . ™, , 1.111 

' r J reduction measures, TV settop boxes have less local 

In comparison with printed TV program guides, electronic mcmory md a relatively s i ower microprocessor as compared 
program guides offer larger capacity, electronic searching, 5S lo ^ memory size and processing speed of personal corn- 
last minute updates, and other features such as searching and puters In terms of me mory and speed, settop TV boxes are 
sorting that are not practical with printed paper guides. More resource -deprived. The present invention is adapted for use 
recently, on line television guides via the Internet provide an with such reS ource-deprived settop boxes to process and 
alternative to on-screen television guides and printed paper ^ k EPG Web pages with satisfactory performance, 
guides. However, Internet services and on-line TV guides 60 

are designed for a two-way network model, as compared to BRIEF DESCRIPTION OF THE DRAWINGS 

broadcast TV and associated on-screen TV guides, which are FIG . 1 is a block diagram of a broadcast digital television 

designed for a one way network model. system incorporating an electronic program guide in accor- 

Despite the competition from paper television guides and dance with the present invention, 

personal computer on-line television guides, the broadcast 65 FIG. 2 illustrates the bandwidth allocation scheme for 

TV screen is the best place to view program guide infor- transmitting electronic program data in HTML form in 

mation. It is more convenient for viewers to search for TV accordance with the present invention. 
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FIG. 3 illustrates the channel guide control mode memory to one or more of the other EPG Web pages. All of the EPG 

map in a digital television settop in accordance with the Web pages are linked together by cross-reference to each 

present invention. respective URLs of each other EPG page to permit naviga- 

FIG. 4 is a program guide Web page illustrating the Grid ^ ™ G ™* pages that comprise the EPG of 

Guide Web page that is the HTML Web home page in S «he prcseot inventor. EPG manager 14 via its access 13 to 

i tl _ _ . the Internet 11 has the option of downloading other Web 

accordance with the present invention. . TTT », T c . £ r T . t1lf . , . 

r pages in H 1 ML format from the Internet 11 for inclusion m 

FIG. 5 is a program guide Web page illustrating a Program i ts &ou? 0 f generated EPG Web pages, 

information Page in HTML format in accordance with the ^ &mv of gene rated EPG Web pages is forwarded to 

present invention. ^ Da ta Streamer 18 and MPEG-2 Encoder 20. Data Streamer 

FIG. 6 is a prog r am guide Web pag e illustrating a_T(3pic 1^-formats-the-group of£ PG-Web pHgeslntoThe data packet 

"Guide rage in HTML format in accordance with the present structure of an MPEG-2 transport stream while retaining the 

invention. original HTML format. An MPEG-2 system is a multiple 

FIG. 7 is a program guide Web page illustrating a Movies channel digital television system wherein each of the mul- 

Topic Guide Page in HTML format in accordance with the 35 tiplc channels has a plurality of multiplexed digital televi- 

p resent invention. sion channels com poseA-Qf-MPEG-2-data-packets— Data- 

FIGT81s a program guide Web page illustrating an Streamer 18 also generates control maps that associate EPG 

Attractions Guide Page in HTMLformat in accordance with Web P a S es with their corresponding location within the 

the present invention. MPEG-2 data stream. The generated MPEG-2 transport 

nTr , ft . ■ • tt t i .„ , , nn stream data packets containing the EPG Web pages in 

FIG. 9 is a program guide Web page illustrating a simple 20 _____ \ ? ^-f^ r , t 

u a ♦ 1 • a n • Ti^x,i e 7- HTML format are broadcast in standard MPEG-2 data 

broadcast Channel Guide Page in HTML format in accor- _ , 4 , , t ^ . 1 

1 . 4 , 4 , . . f. streams over the downstream broadcast network 22 to settop 

dance with the present invention. ^ 

FIG. 10 is a program guide Web page illustrating a more ~ . " e . ^ 0 , . r w . 

. . . , * * , 1 r. ^ v a * Data Streamer 18 also receives other sets of Web pages 

detailed broadcast Channel Guide Page for the broadcast { t . x . . rnr , u , r- - ^ , f 

0l _ 1 ^ • j r» #j Tiyrt n . T ™, T p 25 (not shown), in addition to EPG Web pages, defining other 

Channel Guide Page of FIG. 9 in HTML format in accor- ) - A '.' r. ♦ c* 1 q # * 1 

. , , 6 . types of data services. Data Streamer 18 generates control 

dance with the present invention. jc-*u a u #. *l ninrp 1 

r maps denning the correspondence between the MPEG-2 

DETAILED DESCRIPTION packet identifiers of generated MPEG-2 data packets and 

respective URLs of the group of EPG Web pages as well as 

A block diagram of an end-to-end broadcast digital TV 3o othe _ groups of Web pages Web page broadcasts ^ 

system embodying an EPG system in accordance with the repeate d on a continuing basis. In such manner, headend 16 

present invention is shown in FIG. 1. The overall system broadcasts a rotating carousel comprising an ensemble of 

includes an external EPG database 10, coupled by a secure Wcb pagcs in R1ML format At least one group of such Wcb 

data hnk 12 to a CATV headend 16, and a settop box 24 pages forms ^ EpG of the present invention. A system for 

coupled to the CATV headend 16 via a broadband CATV 35 generating a rotating car ousel comprising an ensemble of 

distribution system 22. The headend 16 is also coupled to the HTML Web pages in MPEG-2 data packets with suitable 

Internet 11 via a suitable Internet access connection 13. The control maps is found ^ tj s patCQt application Se r. No. 

external EPG database 10, which consists of basic EPG data, 0 9/053562, filed Apr. 4, 1998 and U.S. patent application 

is available from any one of a number of suitable commer- Sef No Q9/124572, filed JuL 29, 1998, assigned to the 

cial data suppliers, such as TVData, Glen Falls, N.Y. 12801 ^ assignee of foe present app ii ca tion. 

US. Secure link 12 is typically a dial up telephone line. M ^ ^ iving sld& [n ^ box ^ ^ Mp£G _ 2 

The headend 16 mcludes a computer running a software decoder 26 decodes the received MPEG-2 data streams and 

entity, EPG Manager 14 that is dedicated to processing EPG reconstructs the EPG Web pages retaining HTML format, 

information. The headend 16 further includes another soft- EpG information is organized into a group of linked EPG 

ware entity termed Data Streamer 18, which controls an 45 Web pages. Some EPG Web pages, which are expected to be 

MPEG-2 encoder 20. needed on a rapid basis, are stored in cache memory 30. 

The settop box 24 includes an MPEG-2 decoder 26, a Stored EPG Web pages in cache memory 30 are available for 

working memory 28 and a temporary cache memory 30. fast display. Other EPG Web pages are downloaded from the 

Settop box 24 further includes a World Wide Web browser rotating data carousel upon specific demand from the web 

program 32 running on a microprocessor in the settop box 50 browser 32 and stored in HTMLformat in work memory 28. 

24. The general-purpose browser 32, is any one of a number While some EPG Web pages are stored in the settop cache 

of popular Web browsers like Microsoft Internet Explorer or memory 30 for ready access, most EPG Web pages are not 

Netscape Navigator. The viewer uses the browser 32 to stored in the settop box, but are retrieved in real time "on the 

parse, layout and render the EPG Web pages for display on fly" from the rotating carousel of Web pages to work 

TV receiver 34 at the viewer's location. 55 memory 28. The web browser 32 parses, layouts, and 

In operation, the EPG Manager 14 downloads basic EPG renders EPG Web pages from work memory 28 or cache 

data from external EPG database 10 in a predetermined data memory 30, to TV screen 34 as needed in response to 

format, and stores the basic EPG data in a local database at commands from Viewers. As used herein, cache memory 30 

the CATV headend 16. Updated EPG data 10 is periodically and work memory 28 are terms defined by the intended use 

downloaded 12 by the EPG manager 14 on a regular basis, so of the memory and typically reside in a single memory 

such as for example, once per day. space. 

The EPG Manager 14 generates a set of Wcb pages The broadcast system embodiment of FIG. 1 is described 

responsive to the locally stored basic EPG data. Generated in terms of a cable television system (CATV). However, the 

EPG Web pages are in HTML format. Each generated EPG present EPG system may be used in any one way broadcast 

Web page is assigned a Uniform Resource Locator (URL) as 65 communications system. For example, the present EPG may 

its unique identifier. One of the generated EPG Web pages be used with DBS (direct broadcast satellite), MMDS 

is designated as the EPG home page and contains URL links (microwave multi-point distribution systems), and ordinary 
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terrestrial UHF/VHF or hybrid fiber-coaxial systems. The 
present EPG may also be used in the downstream commu- 
nication path of a broadband two-way communication sys- 
tem. 

FIG. 2 shows the bandwidth allocation scheme for trans- 
mitting EPG data over a broadcast CATV system. The 
CATV headend includes a receiving station 36 for receiving 
the basic EPG data, which is then formatted into a plurality 
of EPG Web guide pages in HTML format 37A-37F and 
stored at the CATV headend. The CATV system provides for 



10 



tions Guide Web pages display corning attractions and 
special event information. The Channel Guide Web pages 
display the programming information for a particular chan- 
nel. 

As indicated above, the headend server broadcasts a 
rotating carousel comprising an ensemble of Web pages in 
HTML format. The rotating carousel contains both broad- 
cast Web pages and simulcast Web pages. Broadcast Web 
pages are of general interest to all viewers. Simulcast Web 
pages are related to the contents of the broadcast_vjdeo_ 



a plurali ty of N mul tiple_digital-tel^visioa-€hannc1s^48 programs-containedlnThe digital video channels. Simulcast 



"through 48N. Each digital television channel 48, 48N has a 
respective associated broadcast channel 38, 38N, and a 
respective associated simulcast channel 40, 40N, both of 
which transport HTML Web pages to all settop receivers in 
MPEG-2 format. Each of the N mul tiple channel di gitaL 
tdevisiorrchannels~48~48]Nr contains a plurality of multi- 
plexed digital television channels formatted into a plurality 
of MPEG data packets. 

On each of the broadcast channels, 38, 38N, the same 
content is repeated in each video channel 48, 48N. On 
individual simulcast channels 40, 40N different content is 
broadcast for each respective video channel 48, 48N. Chan- 
nel bandwidth is allocated among broadcast data. In 
particular, within the broadcast channels 38, 38N certain 
data may be transmitted at a high bit rate 42, 42N, other data 
at medium bit rates 44, 44N or still other data at low bit rates, 
46, 46N. In general, HTML EPG Web pages are transmitted 
in different channels and different speeds. 

The EPG Manager generates four different types of EPG 
Web pages: 

Grid Guide Web pages, 

Topic Guide Web pages, 

Attractions Guide Web pages, and 

Channel Guide Web pages, 

Each type of EPG Web page presents the TV program- 
ming schedule in a different format. Grid Guide, Topic 
Guide, and Attractions Guide are provided for both the 
current time and for future times. Since the browser 32 in the 
settop box 24 (FIG. 1) displays all Web pages conforming to 
the HTML standard, new types of program guide Web pages 
can be easily added to the present EPG without having to 
change the basic Web browser 32 operation of the settop box 
24. 

Web pages for Grid Guide, Topic Guide, and Attractions 
Guide for the current time are transmitted at high bit rate 42, 
42N in broadcast data streams 38, 38N on all channels. Web 
pages for Grid Guide, Topic Guide, and Attractions Guide 
for future times are transmitted at medium 44, 44N to low 
bit rates 46, 46N in broadcast data streams 38, 38N on all 
channels 48, 48N. Broadcast Web pages for Channel Guide 
are transmitted at medium 44, 44N to low bit rates 46, 46N 
in broadcast data streams 38, 38N on all channels 48, 48N. 
Simulcast Web pages for Channel Guide are transmitted in 
simulcast data streams 40, 40N on their corresponding 
channels 48, 48N. A settop box (24 in FIG. 1) with one tuner 
can tune to only one channel at a time. Since broadcast data 
38, 38N is replicated on each channel 48, 48N, it is available 
to the settop box tuner on all channels. Simulcast data on a 
given channel is available to the settop box tuner only when 
the TV tuner is tuned to that given channel. 

The Grid Guide Web pages show the schedule in a time 
and channel grid format, similar to a TV schedule listed in 
a newspaper. The Topic Guide Web pages display the 
programming schedule sorted into a format to show certain 
topics, such as "movies", "sports", "news", etc. The Attrac- 
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Web pages are of interest primarily to those viewing the 
related broadcast video program. Depending on the nature of 
the program guide content, some program guide Web pages 
are transmitted as broadcast Web pages, others are transmit- 

ieaVas3imulcast_Web-pages7 

The first three types of program guide Web pages (Grid, 
Topics and Attractions) are of general interest to all viewers 
and therefore are transmitted in the broadcast channels and 
called Program Guide Broadcast Events. The Channel Guide 
Web pages fall into a separate class and are discussed below. 

Every Grid Guide Web page contains TV listings for all 
available channels in a non-overlapping two-hour interval It 
takes 84 Grid Guide Web pages to cover TV listings of 7 
days starting from the current day. The Grid Guide Home- 
page is the Web page whose two -hour interval spans over the 
current time. A two -hour interval is chosen so that the width 
of the schedule fits within the width of a standard TV screen. 
Two arrow-shaped bitmap anchors are provided for viewers 
to navigate to the previous or the next time interval. A group 
of seven anchors of weekdays allows viewers to go to a Grid 
Guide Web page of some other day with the same time 
interval. Once every hour, the Grid Guide Web pages are 
regenerated so that the current time is always within the first 
hour covered by the Grid Guide Homepage. 

The grid on each Grid Guide Web page is implemented 
through an HTML table element. Every HTML table detail 
displays the shortened title of a TV program. The table 
details are color-coded to indicate the different topics to 
which the TV programs belong. The shortened title is an 
HTML anchor that links to a Program Information Web 
page. The Program Information Web page displays more 
detailed information about the TV program, such as full title, 
synopsis, genre, rating, cast, production date, channel name, 
channel number, show time, and the like. Every TV program 
has its own Program Information Web page so that the settop 
box only needs to download, process and display one small 
HTML page upon demand from viewers. 

The EPG manager (14 at the headend 16 in FIG. 1) 
generates a new group of Topic Guide Web pages and a new 
Attractions Guide Web page everyday. One of the Web 
pages, named Topic Guide Homepage, lists all topics with 
anchors pointing to individual topic Web pages. Viewers can 
select an HTML anchor corresponding to a topic to go to an 
individual topic Web page. The individual topic Web page 
lists the full title, channel name and number, and show time 
of all TV programs under that topic for the current day. As 
stated, the program titles are HTML anchors pointing to the 
related Program Information Web pages. 

The underlying MPEG-2 network uses a carousal scheme 
to transmit data. However, EPG Web pages generated by the 
EPG manager 14 generally do not have the same priority. If 
all EPG data were transmitted at the same speed, then in the 
worst case it would take a few seconds to almost a minute 
for a viewer to access any EPG Web page. In order to deliver 
complete EPG information with satisfactory performance, 
the present invention transmits EPG data at different rates. 
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The Weh pages 37A corresponding to the current time 
interval and/or the current date are transmitted at high rate 
42, 42N for short access time. The Web pages 37B corre- 
sponding to near future time (1-3 days) are transmitted at 
medium rate 44, 44N. The Web pages 37B corresponding to 
far future time (4-6 days) are transmitted at low rate 46, 
46N. 

Usually, present time information is of greatest interest to 
a viewer. By transmitting present time Web pages at higher 
data rates, access time for the viewer to present time EPG 



10 



"information is shortenea\~Near future time Web pages and 
far future time Web pages are of interest to a viewer 
correspondingly less often. By transmitting near future time 
Web pages and far future time Web pages at relatively lower 
data rates, access time for the viewer to future programming 15 

_informatioo-is-correspondingly-- lengtbened^Transmitting 

different Web pages at different data rates achieves a com- 
promise between access time and bandwidth. In terms of 
bandwidth, dedicating less bandwidth to future time EPG 
information permits more bandwidth to be devoted to 20 
present time EPG information. 

FIG. 3 displays the digital data format of an MPEG-2 
signal and the control memory map for the settop of FIG. 1 
(i.e., a memory map of the work memory 28 and cache 
memory 30 in the settop box 24 of FIG. 1). An MPEG-2 25 
channel 48 (shown containing channel 3 in FIG. 3) is input 
to an MPEG-2 decoder 50 in the settop box. The settop box 
also contains a browser program 54 and a memory 52 
consisting of a cache memory 52A-52E and a work memory 
52F. 30 

The digital MPEG-2 channel 48 consists of several mul- 
tiplexed data streams: multiplexed digital video and audio 
data streams 58 A, simulcast data streams 58B and broadcast 
data steams 58C. Multiplexed video and audio data streams 
58A correspond to a plurality of multiplexed digital televi- 35 
sion channels including the video and audio programming 
for channel 3. Broadcast data 58 C include present time 
channel 3 guide data streams 48C corresponding to the 
current channel, as well as channel 1 and channel 2 guide 
data streams 48 A, 48B, and further contains present time 40 
channel guide data generally corresponding to all the other 
available viewing channels. Broadcast data 58C yet further 
includes the control map data streams 48D which are located 
in a predetermined position (defined by a predetermined 
MPEG-2 packetID and tablelD) in the MPEG-2 data stream 45 
48. Simulcast data 58B contains channel guide data streams 
48E corresponding to the present channel 3, as well as other 
simulcast data steams corresponding to the present channel 
3. 

In operation, MPEG-2 decoder 50 separates the digital 50 
data of the MPEG-2 channel 48. According to the viewer 
selection, channel 3 video and audio 56 is reconstructed 
from digital form and displayed on an analog television 
display 34. 

The settop box MPEG-2 decoder 50 synchronizes to the 55 
MPEG-2 data stream 48. After synchronization, the decoder 
50 then looks in a predetermined MPEG-2 packet location 
and downloads the control maps 48D for storage in control 
map cache memory 52E. The stored control maps 52E define 
the location (by packetID and table ID) of the other broadcast 60 
data 58C and simulcast data 58B in the data packets of the 
MPEG-2 data stream 48. The stored control map 52E tables 
also define the correspondence between a given Web page 
URL and the location of the corresponding HTML data in 
the MPEG-2data stream. 65 

Broadcast Channel Guide data streams are then separated 
from the MPEG-2 data stream by the MPEG-2 decoder 50 



using the stored control map tabies 52E. The broadcast 
Channel Guide Web page for channel N is stored in Channel 
N cache 52D in settop box memory. The stored control maps 
in control map cache 52E provide the association between a 
Channel Guide data stream and each channel number. For 
example, the viewer selects Channel Guide mode and 
switches the TV to channel 3 by pressing a button on the 
remote control. The browser 54 retrieves the Channel Guide 
Web page from channel 3 cache 52 C, and then parses, 
jayputs , and renders the Web page to TV_screen.34.-Then- 



assume that the viewer selects an anchor on the displayed 
Web page (a reference to the URL of another Web page) by 
pressing a button on the Remote Control. In response, the 
MPEG-2 decoder 50 selects (decodes "on the fly") the 
simulcast data stream 48E corresponding to the requested 



-Web^pageURt(the ^sociation~to~tne~MPEG-2~aata stream 
is defined by the control map stored in cache memory 52E) 
and reconstructs the Web page in work memory 52F. The 
browser 54 retrieves the Web page from work memory 52F, 
and parses, layouts, and renders the Web page to TV screen 
34. 

The Channel Guide Web pages display the programming 
information for a particular channel, which are of primary 
interest to viewers watching that channel. However, if all 
Channel Guide Web pages are broadcast as simulcast data 
58B, the settop box could not start downloading Channel 
Guide Web pages for a given channel until the tuner was 
tuned to the given channel. After tuning to the given channel, 
a length of time is needed for downloading simulcast data. 
Due to time required for downloading and processing simul- 
cast data, there is a delay from the time a viewer runes to a 
channel to the time channel guide information is displayed 
on the TV screen. In worst case, the delay, or latency, could 
be several seconds even for a small Web page. 

Accordingly, the present EPG system supports a mode 
that allows viewers to navigate among channels by clicking 
channel change buttons on the remote control (channel 
surfing) and seeing a brief data description of the current 
program on each channel in real time. In the present context, 
real time means that the settop box finishes processing and 
displaying the Web page in a sufficiently short time such that 
the delay between switching channels and seeing an EPG 
display is not substantially perceivable to the viewer. To 
support a real time channel surfing mode, a group of 
Channel Guide Web pages is broadcast in two separate 
events: a broadcast event called Channel Guide Broadcast 
Event and a simulcast event called Channel Guide Simulcast 
Event. 

To implement a real time channel guide mode, the settop 
box reserves a fixed amount of memory as cache memory 
52A-52D for each channel. Broadcast events are available 
on ail channels. Therefore, regardless of the channel cur- 
rently being viewed, the settop box continuously downloads 
the Web pages of Channel Guide Broadcast Events in the 
background and stores the downloaded Web pages in the 
respective corresponding cache memory 52A-52D. By 
caching Channel Guide Web pages in advance, the settop 
box will have something to display immediately when 
viewers tune to any random channel. A channel guide 
control map is periodically broadcast to an settop boxes and 
stored in the control map cache 52E. The channel guide 
control map associates a Channel Guide Broadcast Event 
with its channel number. 

FIGS. 4-10 are sample Program Guide Web pages sup- 
ported by the present invention. FIG. 4 is a sample Grid 
Guide Web page. When the viewer clicks on the title 
"Blankman", a Program Information Page is displayed, as 
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shown in FIG. 5. FIG. 6 is a sample Topic Guide Web page. 
When the viewer clicks on the title "Movies", the Movies 
Topic Guide Page is displayed, as shown in FIG. 7. 

Note that Blankman is listed as one of the movies. If the 
viewer clicks on the title "Blankman", FIG. 5 will be 5 
displayed again. FIG. 8 is a sample Attractions Guide. 
Attractions and special events are listed under different 
categories. FIG. 9 is a sample broadcast Channel Guide 
page. In order to make the Web page as simple as possible 
for fast processing, a small 54x27 16-color picture is us ed. 30 
-AJlotherinfonnationisin" text form at without color or lont 
attributes. When the viewer clicks on the small picture, the 
Browser goes to a much more complicated Web page as 
shown in FIG. 10. 

FIG. 10 vividly displays the power of constructing an 15 
EPG usin g Web p a^esiD_tITML.foniLaUm-accordance-wit 



the present invention. FIG. 10 is a real Web page down- 
loaded from Paramount Pictures' on-line Star Trek Web site. 
The Web page in FIG. 10 contains many advanced HTML 
features like photo, animation, links to videos and the like. 20 
The entire World Wide Web is available as an information 
source to be assembled into an EPG in accordance with the 
present invention. 

For simplicity, there is only one Web page in each 
Channel Guide Broadcast Event. The Channel Guide Broad- 25 
cast Web page includes the name and number of the current 
channel plus the title, synopsis, genre, cast, rating, and 
running time of the current program. The size of Channel 
Guide Broadcast Web page must be smaller than or equal to 
the cache memory size reserved for each channel 52A-52D. 30 
There are also constraints on the complexity of Channel 
Guide Broadcast Web page. In particular, only simple text 
and small graphics with no more than 16 colors are allowed. 
HTML features that take a long time to process like tables, 
text styles, and large images are not allowed. The restriction 35 
to simple text and 16 color graphics on Channel Guide 
Broadcast Web pages permit fast preparation and display 
time on settop boxes with limited processing power. 

The Web page in a Channel Guide Broadcast Event has an 
HTML anchor pointing to the homepage of the correspond- 40 
ing simulcast event. If viewers want to see more information 
about the current program, they can go to the homepage of 
the related Channel Guide Simulcast Event by selecting the 
HTML anchor. A Channel Guide Simulcast Event may 
contain as many Web pages as necessary to give viewers 45 
complete information about the current TV program. If the 
TV program is a movie, then the simulcast Web pages may 
include reviews, photos, trailer, biographies of the director, 
the leading actor and actress, celebrity interviews, comments 
from audience, etc. If the TV program is a special news 50 
report, then the simulcast Web pages may include a 
transcript, background information, biographies of people 
involved, and other relevant news reports. 

By broadcasting Channel Guide Web pages separately in 
a broadcast event and a simulcast event, settop boxes can not 55 
only support traditional program guide services with fast 
initial response time, but also can add much more content 
and content formats into the program guide. Representing 
program guide information in industry standard HTML 
presents many opportunities for the EPG designer. For 60 
example, commercial ads can be easily inserted into pro- 
gram guide Web pages. The content and appearance of 
future EPGs are limited only by the imagination of EPG 
designers. 

What is claimed is: 65 
1. In a system for providing an electronic program guide 
(EPG) to a viewer over a broadcast communications 



network, said broadcast communications network including 
a broadcasting station for transmitting on a broadcast 
medium, and a settop decoder at said viewer's location 
coupled to said broadcast medium, said broadcasting station 
including an EPG manager coupled to an EPG database 
containing basic EPG data, said broadcast communications 
network further including a multiple channel digital televi- 
sion signal, each of said multiple channels being formatted 
into a plurality of MPEG data packets, a method for pro- 
viding said EPG over said broa dcasLcnmmnni nations— 
network, said method comprising: 

retrieving said basic EPG data from said EPG database at 

said broadcasting station; 
composing a plurality of EPG Web pages in HTML 
f ormat from said basic EPG data, each_of,said,pluralitv 
of EPG Web pages having a respective URL, each of 
said plurality of EPG Web pages being linked by a cross 
referenced URL to another of said plurality of EPG 
Web pages to form an EPG; 
storing said plurality of EPG Web pages in HTML format 
at said broadcasting station to form a plurality of stored 
HTML EPG Web pages; 
formatting said plurality of stored HTML EPG Web pages 
into said plurality of MPEG data packets while retain- 
ing said HTML format; 
transmitting said plurality of MPEG data packets in said 
multiple channel digital television signal over said 
broadcast communications network; 
receiving said plurality of MPEG data packets at said 
settop decoder to form a received plurality of MPEG 
data packets including a received plurality of HTML 
EPG Web pages; and 
selecting at said settop decoder, at least one of said 
received plurality of HTML EPG Web pages in said 
HTML format for display, 
wherein said plurality of EPG Web pages includes a first 
EPG Web page representing the current time EPG data 
and a second EPG Web page representing a future time 
EPG data, and said step of formatting said plurality of 
stored HTML EPG Web pages into said plurality of 
MPEG data packet includes formatting said first EPG 
Web page to be transmitted over said broadcast com- 
munications network at a first data rate and formatting 
said second EPG Web page to be transmitted over said 
broadcast communications network a second data rate, 
wherein said first data rate is greater than said second 
data rate. 

2. In a system for providing an electronic program guide 
(EPG) to a viewer over a broadcast communications 
network, said broadcast communications network including 
a broadcasting station for transmitting on a broadcast 
medium, and a settop decoder at said viewer's location 
coupled to said broadcast medium, said broadcasting station 
including an EPG manager coupled to an EPG database 
containing basic EPG data, said broadcast communications 
network further including a multiple channel digital televi- 
sion signal, each of said multiple channels being formatted 
into a plurality of MPEG data packets, a method for pro- 
viding said EPG over said broadcast communications 
network, said method comprising: 

retrieving said basic EPG data from said EPG database at 
said broadcasting station; 

composing a plurality of EPG Web pages in HTML 
format from said basic EPG data, each of said plurality 
of EPG Web pages having a respective URL, each of 
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said plurality of EPG Web pages being linked by a cross 
referenced URL to another of said plurality of EPG 
Web pages to form an EPG; 
storing said plurality of EPG Web pages in HTML format 
at said broadcasting station to form a plurality of stored 
HTML EPG Web pages; 
formatting said plurality of stored HTML EPG Web pages 
into said plurality of MPEG data packets while retain- 
ing said HTML format; 
transmitting said pluralit y of MPEG data packe .tsin.said- 
— miiltiple~^rlanriel - aigital television signal over said 

broadcast communications network; 
receiving said plurality of MPEG data packets at said 
settop decoder to form a received plurality of MPEG 
data packets including a received plurality of HTML 
-EPG^Webpagesrand 
selecting at said settop decoder, at least one of said 
received plurality of HTML EPG Web pages in said 
HTML format for display, 
wherein said plurality of EPG Web pages includes a first 
EPG Web page and a second EPG Web page botb 
transmitted on one channel of said multiple channel 
digital television system, wherein said first EPG Web 
page is a broadcast EPG Web page also transmitted on 
each channel of said multiple channel digital television 
signal and said second EPG Web page is a simulcast 
EPG Web page transmitted on only said one channel of 
said multiple channel digital television signal. 
3. In a system for transmitting an electronic program 
guide (EPG) to a viewer over a broadcast communications 
network, said broadcast communications network including 
a broadcasting station for transmitting on a broadcast 
medium, and a settop decoder at said viewer's location 
coupled to said broadcast medium, said broadcasting station 
including an EPG manager coupled to an EPG database 
containing basic EPG data, said broadcast communications 
network further including a multiple channel digital televi- 
sion signal, each of said multiple channels being formatted 
into a plurality of MPEG data packets, a transmitter method 
for providing said EPG over said broadcast communications 
network, said transmitter method comprising: 

retrieving said basic EPG data from said EPG database at 

said broadcasting station; 
composing a plurality of EPG Web pages in HTML 
format from said basic EPG data, each of said plurality 
of EPG Web pages having a respective URL, each of 
said plurality of EPG Web pages being linked by a cross 
referenced URL to another of said plurality of EPG 
Web pages to form an EPG; 
storing said plurality of EPG Web pages in HTML format 
at said broadcasting station to form a plurality of stored 
HTML EPG Web pages; 
formatting said plurality of stored HTML EPG Web pages 
into said plurality of MPEG data packets while retain- 
ing said HTML format; and 
transmitting said plurality of MPEG data packets in said 
multiple channel digital television signal over said 
broadcast communications network, 
wherein said plurality of EPG Web pages includes a first 
EPG Web page representing the current time EPG data 
and a second EPG Web page representing a future time 
EPG data, and said step of formatting said plurality of 
stored HTML EPG Web pages into said plurality of 
MPEG data packet includes formatting said first EPG 
Web page to be transmitted over said broadcast com- 
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munications network at a first data rate and formatting 
said second EPG Web page to be transmitted over said 
broadcast communications network a second data rate, 
wherein said first data rate is greater than said second 
data rate. 

4. In a system for transmitting an electronic program 
guide (EPG) to a viewer over a broadcast communications 
network, said broadcast communications network including 
a broadcasting station for transmitting on a broadcast 
mediu m, and a settop decoder at said _viewer-S-location- 
coupled to said broadcast medium, said broadcasting station 
including an EPG manager coupled to an EPG database 
containing basic EPG data, said broadcast communications 
network further including a multiple channel digital televi- 
sion signal, each of said multiple channels being formatted 

_into^-plurality-ef-MPEG datapackels; a transmitter method 
for providing said EPG over said broadcast communications 
network, said transmitter method comprising: 

retrieving said basic EPG data from said EPG database at 
said broadcasting station; 

composing a plurality of EPG Web pages in HTML 
format from said basic EPG data, each of said plurality 
of EPG Web pages having a respective URL, each of 
said plurality of EPG Web pages being linked by a cross 
referenced URL to another of said plurality of EPG 
Web pages to form an EPG; 

storing said plurality of EPG Web pages in HTML format 
at said broadcasting station to form a plurality of stored 
HTML EPG Web pages; 

formatting said plurality of stored HTML EPG Web pages 
into said plurality of MPEG data packets while retain- 
ing said HTML format; and 

transmitting said plurality of MPEG data packets in said 
multiple channel digital television signal over said 
broadcast communications network, 

wherein said plurality of EPG Web pages includes a first 
EPG Web page and a second EPG Web page both 
transmitted on one channel of said multiple channel 
digital television system, wherein said first EPG Web 
page is a broadcast EPG Web page also transmitted on 
each channel of said multiple channel digital television 
signal and said second EPG Web page is a simulcast 
EPG Web page transmitted on only said one channel of 
said multiple channel digital television signal. 

5. In a system for providing an electronic program guide 
(EPG) to a viewer over a broadcast communications 
network, said broadcast commumcations network including 
a broadcasting station for transmitting on a broadcast 
medium, and a settop decoder at said viewer's location 
coupled to said broadcast medium, said broadcasting station 
including an EPG manager coupled to an EPG database 
containing basic EPG data, said broadcast communications 
network further including a multiple channel digital televi- 
sion signal, each of said multiple channels comprising a 
plurality of multiplexed digital television channels format- 
ted into a plurality of MPEG data packets, a method for 
providing said EPG over said broadcast communications 
network, said method comprising: 

retrieving said basic EPG data from said EPG database at 

said broadcasting station; 
composing a plurality of EPG Web pages including a first 
channel guide EPG Web page and a second channel 
guide EPG Web page in HTML format from said basic 
EPG data, wherein said first channel guide EPG Web 
page is a broadcast channel guide EPG Web page 
relating to a predetermined channel of said plurality of 
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multiplexed digital television channels, and said second 
channel guide EPG Web page is a simulcast channel 
guide EPG Web page relating to said predetermined 
channel of said plurality of multiplexed digital televi- 
sion channels; 

storing said plurality of EPG Web pages in HTML format 
at said broadcasting station to form a plurality of stored 
HTML EPG Web pages; 
formatting said plurality of stored HTML EPG Web pages 
into said plurality of MPEG data packets while retain- 
ing said HTML format; 

-trarismitting"sald'^ul^ty~orrMPEG data packets in said 
multiple channel digital television signal over said 
broadcast communications network, including trans- 
mitting said first channel guide EPG web page on each 
channel of said multiple channel digital television 
signal a nd said second chan neLguideJSPG-Web page-on- 
only said predetermined channel of said multiple chan- 
nel digital television signal containing said predeter- 
mined channel; 
receiving said plurality of MPEG data packets at said 
settop decoder to form a received plurality of MPEG 
data packets and a received plurality of HTML EPG 
Web pages including a received first channel guide 
EPG web page and a received second channel guide 
EPG Web page; 
caching said received first channel guide EPG Web page 
in said settop decoder to form a cached first channel 
guide EPG Web page; 
selecting responsive to said viewer tuning said settop 
decoder to said predetermined channel, said cached 
first channel guide EPG Web page in said HTML 
format for display at said settop decoder; and 
selecting at said settop decoder, said received second 
channel guide EPG Web page in said HTML format for 
display while said settop decoder is tuned to said 
predetermined channel. 
6, In a system for providing an electronic program guide 
(EPG) to a viewer over a broadcast communications 
network, said broadcast communications network including 
a broadcasting station for transmitting on a broadcast 
medium, and a settop decoder at said viewer's location 
coupled to said broadcast medium, said broadcasting station 
including an EPG manager coupled to an EPG database 
containing basic EPG data, said broadcast communications 
network further including a multiple channel digital televi- 
sion signal, each of said multiple channels comprising a 
plurality of multiplexed digital television channels format- 
ted into a plurality of MPEG data packets, a method for 
providing said EPG over said broadcast communications 
network, said method comprising: 
retrieving said basic EPG data from said EPG database at 

said broadcasting station; 
composing a plurality of EPG Web pages including a first 
channel guide EPG Web page and a second channel 
guide EPG Web page in HTML format from said basic 
EPG data, wherein said first channel guide EPG Web 
page is a broadcast channel guide EPG Web page 
relating to a predetermined channel of said plurality of 
multiplexed digital television channels, and said second 
channel guide EPG Web page is a simulcast channel 
guide EPG Web page relating to said predetermined 
channel of said plurality of multiplexed digital televi- 
sion channels; 

storing said plurality of EPG Web pages in HTML format 
at said broadcasting station to form a plurality of stored 
HTML EPG Web pages; 
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formatting said plurality of stored HTML EPG Web pages 
into said plurality of MPEG data packets while retain- 
ing said HTML format; and 
transmitting said plurality of MPEG data packets in said 
multiple channel digital television signal over said 
broadcast communications network, including trans- 
mitting said first channel guide EPG web page on each 
channel of said multiple channel digital television 
signal and said second channel guide EPG Web page on 
only said predetermined channel of said multiple chan- 

_neLdigiUl-telev4skm^ign^contaimng^said predeter- 

mined channel. 
7. In a system receiver for providing an electronic pro- 
gram guide (EPG) to a viewer over a broadcast communi- 
cations network, said broadcast communications network 
including a broadcastin g station for transmitting-on a broad- 
cast medium, and a settop decoder at said viewer's location 
coupled to said broadcast medium, said broadcasting station 
including an EPG manager coupled to an EPG database 
containing basic EPG data, said broadcast communications 
network further including a multiple channel digital televi- 
sion signal, each of said multiple channels comprising a 
plurality of multiplexed digital television channels format- 
ted into a plurality of MPEG data packets, said EPG 
manager retrieving said basic EPG data from said EPG 
database at said broadcasting station and composing a 
plurality of EPG Web pages including a first channel guide 
EPG Web page and a second channel guide EPG Web page 
in HTML format from said basic EPG data, wherein said 
first channel guide EPG Web page is a broadcast channel 
guide EPG Web page relating to a predetermined channel of 
said plurality of multiplexed digital television channels, and 
said second channel guide EPG Web page is a simulcast 
channel guide EPG Web page relating to said predetermined 
channel of said plurality of multiplexed digital television 
channels, said broadcasting station storing said plurality of 
EPG Web pages in HTML format to form a plurality of 
stored HTML EPG Web pages, formatting said plurality of 
stored HTML EPG Web pages into said plurality of MPEG 
data packets while retaining said HTML format, and trans- 
mitting said plurality of MPEG data packets in said multiple 
channel digital television signal over said broadcast com- 
munications network, including transmitting said first chan- 
nel guide EPG web page on each channel of said multiple 
channel digital television signal and said second channel 
guide EPG Web page on only said predetermined channel of 
said multiple channel digital television signal containing 
said predetermined channel; a receiving method for provid- 
ing said EPG over said broadcast communications network, 
said receiving method comprising: 

receiving said plurality of MPEG data packets at said 
settop decoder to form a received plurality of MPEG 
data packets and a received plurality of HTML EPG 
Web pages including a received first channel guide 
EPG web page and a received second channel guide 
EPG Web page; 
caching said received first channel guide EPG Web page 
in said settop decoder to form a cached first channel 
guide EPG Web page; 
selecting responsive to said viewer tuning said settop 
decoder to said predetermined channel, said cached 
first channel guide EPG Web page in said HTML 
format for display at said settop decoder; and 
selecting at said settop decoder, said received second 
channel guide EPG Web page in said HTML format for 
display while said settop decoder is tuned to said 
predetermined channel. 
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8. In a system for providing an electronic program guide 
(EPG) to a viewer over a broadcast communications 
network, said broadcast communications network including 
a broadcasting station for transmitting on a broadcast 
medium, and a settop decoder at said viewer's location 
coupled to said broadcast medium, said broadcasting station 
including an EPG manager coupled to an EPG database 
containing basic EPG data, said broadcast communications 
network further including a multiple channel digital televi- 
sion signal, each of said multiple channels being formatted 



10 



into a plurality of MPEG data packets, an apparatus for 
providing said EPG over said broadcast communications 
network, said apparatus comprising: 
means for retrieving said basic EPG data from said EPG 
database at said broadcasting station; 



~~ means~for composing a plurality oFEPGWetf pages in" 
HTML format from said basic EPG data, each of said 
plurality of EPG Web pages having a respective URL, 
each of said plurality of EPG Web pages being linked 
by a cross referenced URL to another of said plurality 
of EPG Web pages to form an EPG; 
means for storing said plurality of EPG Web pages in 
HTML format at said broadcasting station to form a 
plurality of stored HTML EPG Web pages; 
means for formatting said plurality of stored HTML EPG 
Web pages into said plurality of MPEG data packets 
while retaining said HTML format; 
means for transmitting said plurality of MPEG data 
packets in said multiple channel digital television sig- 
nal over said broadcast communications network; 
means for receiving said plurality of MPEG data packets 
at said settop decoder to form a received plurality of 
MPEG data packets including a received plurality of 
HTML EPG Web pages; and 
means for selecting at said settop decoder, at least one of 
said received plurality of HTML EPG Web pages in 
said HTML format for display, 
wherein said plurality of EPG Web pages includes a first 
EPG Web page representing the current time EPG data 
and a second EPG Web page representing a future time 
EPG data, and said means for formatting said plurality 
of stored HTML EPG Web pages into said plurality of 
MPEG data packet includes means for formatting said 
first EPG Web page to be transmitted over said broad- 
cast communications network at a first data rate and 
means for formatting said second EPG Web page to be 
transmitted over said broadcast communications net- 
work a second data rate, wherein said first data rate is 
greater than said second data rate. 
9. In a system for providing an electronic program guide 
(EPG) to a viewer over a broadcast communications 
network, said broadcast communications network including 
a broadcasting station for transmitting on a broadcast 
medium, and a settop decoder at said viewer's location 
coupled to said broadcast medium, said broadcasting station 
including an EPG manager coupled to an EPG database 
containing basic EPG data, said broadcast communications 
network further including a multiple channel digital televi- 
sion signal, each of said multiple channels being formatted 
into a plurality of MPEG data packets, an apparatus for 
providing said EPG over said broadcast communications 
network, said apparatus comprising: 

means for retrieving said basic EPG data from said EPG 

database at said broadcasting station; 
means for composing a plurality of EPG Web pages in 
HTML format from said basic EPG data, each of said 
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plurality of EPG Web pages having a respective URL, 
each of said plurality of EPG Web pages being linked 
by a cross referenced URL to another of said plurality 
of EPG Web pages to form an EPG; 
means for storing said plurality of EPG Web pages in 
HTML format at said broadcasting station to form a 
plurality of stored HTML EPG Web pages; 
means for formatting said plurality of stored HTML EPG 
Web pages into said plurality of MPEG data packets 
— v^leT^ining"said^fTMtrfoTmat] 
means for transmitting said plurality of MPEG data 
packets in said multiple channel digital television sig- 
nal over said broadcast communications network; 
means for receiving said plurality of MPEG data packets 

at-said^ttop-decoder"to^orm"a^eceiv^^luTatit>^of~ 

MPEG data packets including a received plurality of 
HTML EPG Web pages; and 
means for selecting at said settop decoder, at least one of 
said received plurality of HTML EPG Web pages in 
said HTML format for display, 
wherein said plurality of EPG Web pages includes a first 
EPG Web page and a second EPG Web page both 
transmitted on one channel of said multiple channel 
digital television system, wherein said first EPG Web 
page is a broadcast EPG Web page also transmitted on 
each channel of said multiple channel digital television 
signal and said second EPG Web page is a simulcast 
EPG Web page transmitted on only said one channel of 
said multiple channel digital television signal. 
10. In a system for transmitting an electronic program 
guide (EPG) to a viewer over a broadcast communications 
network, said broadcast communications network including 
a broadcasting station for transmitting on a broadcast 
medium, and a settop decoder at said viewer's location 
coupled to said broadcast medium, said broadcasting station 
including an EPG manager coupled to an EPG database 
containing basic EPG data, said broadcast communications 
network further including a multiple channel digital televi- 
sion signal, each of said multiple channels being formatted 
into a plurality of MPEG data packets, a transmitter appa- 
ratus for providing said EPG over said broadcast commu- 
nications network, said transmitter apparatus comprising: 
means for retrieving said basic EPG data from said EPG 

database at said broadcasting station; 
means for composing a plurality of EPG Web pages in 
HTML format from said basic EPG data, each of said 
plurality of EPG Web pages having a respective URL, 
each of said plurality of EPG Web pages being linked 
by a cross referenced URL to another of said plurality 
of EPG Web pages to form an EPG; 
means for storing said plurality of EPG Web pages in 
HTML format at said broadcasting station to form a 
plurality of stored HTML EPG Web pages; 
means for formatting said plurality of stored HTML EPG 
Web pages into said plurality of MPEG data packets 
while retaining said HTML format; and 
means for transmitting said plurality of MPEG data 
packets in said multiple channel digital television sig- 
nal over said broadcast communications network, 
wherein said plurality of EPG Web pages includes a first 
EPG Web page representing the current time EPG data 
and a second EPG Web page representing a future time 
EPG data, and said means for formatting said plurality 
of stored HTML EPG Web pages into said plurality of 
MPEG data packet includes means for formatting said 
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first EPG Web page to be transmitted over said broad- 
cast communications network at a first data rate and 
means for formatting said second EPG Web page to be 
transmitted over said broadcast communications net- 
work a second data rate, wherein said first data rate is 
greater than said second data rate. 
11. In a system for transmitting an electronic program 
guide (EPG) to a viewer over a broadcast communications 
network, said broadcast communications network including 
a broadcasting station for transmitting on a broadcast 
mediumi-ajKl^-s«ttop-decT>der~aT^ 
coupled to said broadcast medium, said broadcasting station 
including an EPG manager coupled to an EPG database 
containing basic EPG data, said broadcast communications 
network further including a multiple channel digital televi- 
sion signal, each of said multiple^channels-heing Jhrmatted- 
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into a plurality of MPEG data packets, a transmitter appa 
ratus for providing said EPG over said broadcast commu 
nications network, said transmitter apparatus comprising: 
means for retrieving said basic EPG data from said EPG 

database at said broadcasting station; 
means for composing a plurality of EPG Web pages in 
HTML format from said basic EPG data, each of said 
plurality of EPG Web pages having a respective URL, 
each of said plurality of EPG Web pages being linked 
by a cross referenced URL to another of said plurality 
of EPG Web pages to form an EPG; 
means for storing said plurality of EPG Web pages in 
HTML format at said broadcasting station to form a 
plurality of stored HTML EPG Web pages; 
means for formatting said plurality of stored HTML EPG 
Web pages into said plurality of MPEG data packets 
while retaining said HTML format; and 
means for transmitting said plurality of MPEG data 
packets in said multiple channel digital television sig- 
nal over said broadcast communications network, 
wherein said plurality of EPG Web pages includes a first 
EPG Web page and a second EPG Web page both 
transmitted on one channel of said multiple channel 40 
digital television system, wherein said first EPG Web 
page is a broadcast EPG Web page also transmitted on 
each channel of said multiple channel digital television 
signal and said second EPG Web page is a simulcast 
EPG Web page transmitted on only said one channel of 45 
said multiple channel digital television signal. 
12. In a system for providing an electronic program guide 
(EPG) to a viewer over a broadcast communications 
network, said broadcast communications network including 
a broadcasting station for transmitting on a broadcast 
medium, and a settop decoder at said viewer's location 
coupled to said broadcast medium, said broadcasting station 
including an EPG manager coupled to an EPG database 
containing basic EPG data, said broadcast communications 
network further including a multiple channel digital televi- 
sion signal, each of said multiple channels comprising a 
plurality of multiplexed digital television channels format- 
ted into a plurality of MPEG data packets, an apparatus for 
providing said EPG over said broadcast communications 
network, said apparatus comprising: 

means for retrieving said basic EPG data from said EPG 

database at said broadcasting station; 
means for composing a plurality of EPG Web pages 
including a first channel guide EPG Web page and a 
second channel guide EPG Web page in HTML format 
from said basic EPG data, wherein said first channel 
guide EPG Web page is a broadcast channel guide EPG 



Web page relating to a predetermined channel of said 
plurality of multiplexed digital television channels, and 
said second channel guide EPG Web page is a simulcast 
channel guide EPG Web page relating to said prede- 
5 termined channel of said plurality of multiplexed digi- 
tal television channels; 
means for storing said plurality of EPG Web pages in 
HTML format at said broadcasting station to form a 
plurality of stored HTML EPG Web pages; 
10 means for formatting said plurality of stored HTML EPG 

Web^a^es4nto-suid^iurality"of~MPEG"data p ackets" 

while retaining said HTML format; 
means for transmitting said plurality of MPEG data 
packets in said multiple channel digital television sig- 
nal over said broadcast communications network, 
inc ludin g transmitting said first chan nel_guide_J:P.G 
web page on each channel of said multiple channel 
digital television signal and said second channel guide 
EPG Web page on only said predetermined channel of 
said multiple channel digital television signal contain- 
ing said predetermined channel; 
means for receiving said plurality of MPEG data packets 
at said settop decoder to form a received plurality of 
MPEG data packets and a received plurality of HTML 
EPG Web pages including a received first channel 
guide EPG web page and a received second channel 
guide EPG Web page; 
means for caching said received first channel guide EPG 
Web page in said settop decoder to form a cached first 
channel guide EPG Web page; 
means for selecting responsive to said viewer tuning said 
settop decoder to said predetermined channel, said 
cached first channel guide EPG Web page in said 
HTML format for display at said settop decoder; and 
means for selecting at said settop decoder, said received 
second channel guide EPG Web page in said HTML 
format for display while said settop decoder is tuned to 
said predetermined channel. 
13. In a system for providing an electronic program guide 
(EPG) to a viewer over a broadcast communications 
network, said broadcast communications network including 
a broadcasting station for transmitting on a broadcast 
medium, and a settop decoder at said viewer's location 
coupled to said broadcast medium, said broadcasting station 
including an EPG manager coupled to an EPG database 
containing basic EPG data, said broadcast communications 
network further including a multiple channel digital televi- 
sion signal, each of said multiple channels comprising a 
plurality of multiplexed digital television channels format- 
ted into a plurality of MPEG data packets, an apparatus for 
providing said EPG over said broadcast communications 
network, said apparatus comprising: 
means for retrieving said basic EPG data from said EPG 

database at said broadcasting station; 
means for composing a plurality of EPG Web pages 
including a first channel guide EPG Web page and a 
second channel guide EPG Web page in HTML format 
from said basic EPG data, wherein said first channel 
guide EPG Web page is a broadcast channel guide EPG 
Web page relating to a predetermined channel of said 
plurality of multiplexed digital television channels, and 
said second channel guide EPG Web page is a simulcast 
channel guide EPG Web page relating to said prede- 
termined channel of said plurality of multiplexed digi- 
tal television channels; 
means for storing said plurality of EPG Web pages in 
HTML format at said broadcasting station to form a 
plurality of stored HTML EPG Web pages; 
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means for formatting said plurality of stored HTML EPG 
Web pages into said plurality of MPEG data packets 
while retaining said HTML format; and 
means for transmitting said plurality of MPEG data 
packets in said multiple channel digital television sig- 
nal over said broadcast communications network, 
including transmitting said first channel guide EPG 
web page on each channel of said multiple channel 
digital television signal and said second channel guide 
EPG Web page on only said predetermined channel of 
said multiple channel digitaJ teJevision-signal-cQBtain*- 
ing said predetermined channel. 
14. In a system receiver for providing an electronic 
program guide (EPG) to a viewer over a broadcast commu- 
nications network, said broadcast communications network 
including a broadcasting station for transmitting o n a broad- 
cast-mediuffl r and^-sertop^eT;c^er^l"s^id viewer's location 
coupled to said broadcast medium, said broadcasting station 
including an EPG manager coupled to an EPG database 
containing basic EPG data, said broadcast communications 
network further including a multiple channel digital televi- 
sion signal, each of said multiple channels comprising a 
plurality of multiplexed digital television channels format- 
ted into a plurality of MPEG data packets, said EPG 
manager retrieving said basic EPG data from said EPG 
database at said broadcasting station and composing a 
plurality of EPG Web pages including a first channel guide 
EPG Web page and a second channel guide EPG Web page 
in HTML format from said basic EPG data, wherein said 
first channel guide EPG Web page is a broadcast channel 
guide EPG Web page relating to a predetermined channel of 
said plurality of multiplexed digital television channels, and 
said second channel guide EPG Web page is a simulcast 
channel guide EPG Web page relating to said predetermined 
channel of said plurality of multiplexed digital television 
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channels, said broadcasting station storing said plurality of 
EPG Web pages in HTML format to form a plurality of 
stored HTML EPG Web pages, formatting said plurality of 
stored HTML EPG Web pages into said plurality of MPEG 
data packets while retaining said HTML format, and trans- 
mitting said plurality of MPEG data packets in said multiple 
channel digital television signal over said broadcast com- 
munications network, including transmitting said first chan- 
nel guide EPG web page on each channel of said multiple 
channel digital television signal and said second^channeL 



uide~EPG~Web page on only said predetermined channel of 
said multiple channel digital television signal containing 
said predetermined channel; a receiving apparatus for pro- 
viding said EPG over said broadcast communications 
network, said receiving apparatus comprising: 
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^eans-for^cemng^aM'plurality^fMPEG^ata packets 
at said settop decoder to form a received plurality of 
MPEG data packets and a received plurality of HTML 
EPG Web pages including a received first channel 
guide EPG web page and a received second channel 
guide EPG Web page; 

means for caching said received first channel guide EPG 
Web page in said settop decoder to form a cached first 
channel guide EPG Web page; 

means for selecting responsive to said viewer tuning said 
settop decoder to said predetermined channel, said 
cached first channel guide EPG Web page in said 
HTML format for display at said settop decoder; and 

means for selecting at said settop decoder, said received 
second channel guide EPG Web page in said HTML 
format for display while said settop decoder is tuned to 
said predetermined channel. 
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